Some almost sure results for unbounded functions of intermittent 
maps and their associated Markov chains 

J. Dedecker* S. GouezelWd F. Merlevede* 
June 22, 2009 

Abstract 

We consider a large class of piecewise expanding maps T of [0, 1] with a neutral 
fixed point, and their associated Markov chain Y{ whose transition kernel is the Perron- 
Frobenius operator of T with respect to the absolutely continuous invariant probability 
measure. We give a large class of unbounded functions / for which the partial sums of 
/ o T % satisfy both a central limit theorem and a bounded law of the iterated logarithm. 
For the same class, we prove that the partial sums of f(Yi) satisfy a strong invariance 
principle. When the class is larger, so that the partial sums of / o T l may belong to 
the domain of normal attraction of a stable law of index p £ (1,2), we show that the 
almost sure rates of convergence in the strong law of large numbers are the same as in 
the corresponding i.i.d. case. 

Mathematics Subject Classifications (2000): 37E05, 37C30, 60F15. 

Key words: Intermittency, almost sure convergence, law of the iterated logarithm, strong 
invariance principle. 



1 Introduction and main results 
1.1 Introduction 

The Pomeau-Manneville map is an explicit map of the interval [0,1], with a neutral fixed 
point at and a prescribed behavior there. The statistical properties of this map are very well 
known when one considers Holder continuous observables, but much less is known for more 
complicated observables. 
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Our goal in this paper is twofold. First, we obtain optimal bounds for the behavior of func- 
tions of bounded variation with respect to iteration of the Pomeau-Manneville map. Second, 
we use these bounds to get a bounded law of the iterated logarithm for a very large class of 
observables, that previous techniques were unable to handle. 

Since we use bounded variation functions, our arguments do not rely on any kind of Markov 
partition for the map T. Therefore, it turns out that our results hold for a larger class of maps, 
that we now describe. 

Definition 1.1. A map T : [0, 1] — > [0, 1] is a generalized Pomeau-Manneville map (or GPM 
map) of parameter 7 G (0, 1) if there exist = yo < y\ < • • • < yd = 1 such that, writing 
h = (yk,yk+i), 

1. The restriction ofT to Ik admits a C 1 extension to Ik- 

2. For k > 1, T( k ) is C 2 on Ik, and \T^\ > 1. 

3. T (0) is C 2 on (0,2/1], with T ( ' 0) (x) > 1 for x e (0,2/1], T ( ' 0) (0) = 1 and T'^x) ~ ex 7 " 1 
when x — > 0, for some c > 0. 

4. T is topologically transitive. 

The third condition ensures that is a neutral fixed point of T, with T(x) = x + c'x 1+7 (l + 
o(l)) when x — > 0. The fourth condition is necessary to avoid situations where there are 
several absolutely continuous invariant measures, or where the neutral fixed point does not 
belong to the support of the absolutely continuous invariant measure. 



Vo = yi y 2 2/3 2/4 = 1 

Figure 1: The graph of a GPM map, with d — 4 
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A well known GPM map is the original Pomeau-Manneville map (1980). The Liverani- 
Saussol-Vaienti (1999) map 



is also a much studied GPM map of parameter 7. Both of them have a Markov partition, but 
this is not the case in general for GPM maps as defined above. 

Theorem 1 in Zweimiiller (1998)3 shows that a GPM map T admits a unique absolutely 
continuous invariant probability measure v, with density h u . Moreover, it is ergodic, has full 
support, and h v {x)jx~' 1 is bounded from above and below. 

From the ergodic theorem, we know that S n (f) = n~ l 'Y^Zo{f T l — ^(/)) converges almost 
everywhere to when the function / : [0, 1] — > K is integrable. If / is Holder continuous, the 
behavior of S n (f) is very well understood, thanks to Young (1999) and Melbourne-Nicol (2005): 
these sums satisfy the almost sure invariance principle for 7 < 1/2 (in particular, the central 
limit theorem and the law of the iterated logarithm hold). For the Liverani-Saussol-Vaienti 
map, Gouezel (2004a) shows that, when 7 £ (1/2,1) and / is Lipschitz continuous, S n (f) 
suitably renormalized converges to a gaussian law (resp. a stable law) if /(0) = u(f) (resp. 



On the other hand, when / is less regular, much less is known. If / has finitely many 
discontinuities and is otherwise Holder continuous, the construction of Young (1999) could 
be adapted to obtain a tower avoiding the discontinuities of / - the almost sure invariance 
principle follows when 7 < 1/2. However, functions with countably many discontinuities are 
not easily amenable to the tower method, and neither are very simple unbounded functions 
such as g(x) = In \x — xq\ or g a (x) = \x — xo\ a for any xo 0. This is far less satisfactory 
than the i.i.d. situation, where optimal moment conditions for the invariance principle or the 
central limit theorem are known, and it seems especially interesting to devise new methods 
than can handle functions under moment conditions as close to the optimum as possible. 

For the Liverani-Saussol-Vaienti maps, using martingale techniques, Dedecker and Prieur 
(2009) proved that the central limit theorem holds for a much larger class of functions (in- 
cluding all the functions of bounded variation and several piecewise monotonic unbounded 
discontinuous functions, for instance the functions g and g a above up to the optimal value of 
a) - our arguments below show that their results in fact hold for all GPM maps, not only 
markovian ones. Our main goal in this article is to prove the bounded law of the iterated 
logarithm for the same class of functions. We shall also make use of martingale techniques, 
but we will also need a more precise control on the behavior of bounded variation functions 
under the iteration of GPM maps. 

This theorem does not apply directly to our maps since they do not satisfy its assumption (A). However, 
this assumption is only used to show that the jump transformation T satisfies (AFU), and this follows in our 
setting from the distortion estimates of Lemma 5 in Young (1999). 




/(0) ^ *(/))■ 
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The main steps of our approach are the following: 



1. The main probabilistic tool. Let (Y 1 ,Y 2 , . . .) be an arbitrary stationary process. We 
describe in Paragraph 11.31 a coefficient a which measures (in a weak way) the asymptotic 
independence in this process, and was introduced in Rio (2000). It is weaker than the 
usual mixing coefficient of Rosenblatt (1956), since it only involves events of the form 
{Yi < Xi}, Xi G KL In particular, it can tend to for some processes that are not 
Rosenblatt mixing (this will be the case for the processes to be studied below) . Thanks 
to its definition, a behaves well under the composition with monotonic maps of the real 
line. This coefficient a contains enough information to prove the maximal inequality 
stated in Proposition 11.111 by following the approach of Merlevede (2008). In turn, 
this inequality implies (a statement more precise than) the bounded law of the iterated 
logarithm given in Theorem 11.131 f° r processes of the form (f(Yi), f{Y 2 ), . . . ) where 
(Yi, Y" 2 , • • • ) has a well behaved a coefficient, and / belongs to a large class of functions. 

2. The main dynamical tool. Let K denote the Perron- Frobenius operator of T with respect 
to v, given by 



where h is the density of v. For any bounded measurable functions /, g, it satisfies 
u(f ■ g o T) = u(K(f)g). Since v is invariant by T, one has K(l) = 1, so that K is a 
Markov operator. Following the approach of Gouezel (2007), we will study the operator 
K on the space BV of bounded variation functions, show that its iterates are uniformly 
bounded, and estimate the contraction of K n from BV to L 1 (in Propositions 11.151 and 



3. Let us denote by (li)i>i a stationary Markov chain with invariant measure v and tran- 
sition kernel K. Since the mixing coefficient a involves events of the form {Yi < Xi}, 
it can be read from the behavior of K on BV. Therefore, the previous estimates yield 
a precise control of the coefficient a of this process. With Theorem 11.131 this gives a 
bounded law of the iterated logarithm for the process (f(Yi), f(Y 2 ), . . . ). 

4. It is well known that on the probability space ([0,1],^), the random variable (/, / o 
T, . . . , foT n ~ l ) is distributed as (f(Y n ), f(Y n _i), . . . , f(Yi)). Since there is a phenomenon 
of time reversal, the law of the iterated logarithm for (f(Yi), /(Y2), . . . ) does not imply 
the same result for (/, / o T, . . . ) . However, the technical statement of Theorem 11.131 is 
essentially invariant under time reversal, and therefore also gives a bounded law of the 
iterated logarithm for S n (f). 

In the next three paragraphs, we describe our results more precisely. The proofs are given 
in the remaining sections. 




(1.1) 



OB]) . 
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Remark 1.2. The class of maps covered by our results could be further extended, as follows. 
First, we could allow finitely many neutral fixed point, instead of a single one (possibly with 
different behaviors). Second, we could allow infinitely many monotonicity branches for T if, 
away from the neutral fixed points, the quantity \T"\/{T') 2 remains bounded, and the set 
{T(Z)}, for Z a monotonicity interval, is finite (this is for instance satisfied if all branches but 
finitely many are onto). Finally, we could drop the topological transitivity. 

The ergodic properties of this larger class of maps is fully understood thanks to the work 
of Zweimuller (1998): there are finitely many invariant measures instead of a single one, and 
the support of each of these measures is a finite union of intervals. Our arguments still apply 
in this broader context, although notations and statements become more involved. For the 
sake of simplicity, we shall only consider the class of GPM maps (which is already quite large). 

1.2 Statements of the results for intermittent maps 

Definition 1.3. A function H from M + to [0, 1] is a tail function if it is non-increasing, right 
continuous, converges to zero at infinity, and x — > xH{x) is integrable. 

Definition 1.4. If fi is a probability measure on R and H is a tail function, let Mon(if, /z) 
denote the set of functions / : R — > R which are monotonic on some open interval and null 
elsewhere and such that MI/I > t) < H{t). Let T[H, /i) be the closure in L 1 ^) of the set of 
functions which can be written as Yle=i a tft> where Y^t=i \ a e\ — 1 an d fe e Mon(iJ, jj). 

Note that a function belonging to ^{H, //) is allowed to blow up at an infinite number of 
points. Note also that any function / with bounded variation (BV) such that |/| < Mi and 
\\df\\ < M 2 belongs to the class F{H,ii) for any \i and the tail function H = 1[o,m 1 +2M 2 ) (here 
and henceforth, \\df\\ denotes the variation norm of the signed measure df). Moreover, if a 
function / is piecewise monotonic with iV branches, then it belongs to !F(H, fi) for H(t) = 
MI/I > t/N)- Finally, let us emphasize that there is no requirement on the modulus of 
continuity for functions in T[H, //) 

Our first result is a bounded law of the iterated logarithm, when < 7 < 1/2. 

Theorem 1.5. Let T be a GPM map with parameter 7 e (0, 1/2) and invariant measure v. 
Let H be a tail function with 




(1.2) 



Then, for any f G T{H, u), the series 



((/-K/)) 2 ) + 2^K(/-K/))/°T fc ) 



converges absolutely to some nonnegative number. Moreover, 
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1. There exists a nonnegative constant A such that 



k-l 



V-z/( max I Y^/oT* -!/(/)) > A^n ln(ln(n))) < oo , (1.3) 

n=l ~ ~ i=0 

<i consequently^ 



an 

n-l 



limsup^= 1 I Vf/of-i/f/)) 

n^oo >/nln(ln(n)) I 



< A , almost everywhere. 



2. Let (Yj)j>i be a stationary Markov chain with transition kernel K and invariant measure 
v, and let X{ = f{Yj) — v(f). Enlarging if necessary the underlying probability space, 
there exists a sequence (^i)i>i of i.i.d. gaussian random variables with mean zero and 
variance a 2 such that 

n 

| ^^(Xj — Zi) = o(y/n ln(ln(n))) , almost surely. (1.4) 

1=1 

In particular, we infer that the bounded law (11.31) holds for any BV function / provided 
that 7 < 1/2. Note also that ([O]) is satisfied provided that H(x) < Cx" 2(1 " 7)/(1 " 27) (ln(x))~ 6 
for x large enough and b > (1 — 7)/(l — 27). Let us consider two simple examples. Since the 
density ft,„ of z/ is such that h v {x) < Cx -7 on (0, 1], one can easily prove that: 

1. If / is positive and non increasing on (0, 1), with 

C 

f( X ) ^ x (l-27)/2 [in^ ^ ' fOT SOme b > V 2 ' 

then (H and (pE]) hold. 

2. If / is positive and non decreasing on (0, 1), with 

f{x) ~ (l-x)^)/^\Hl-x)\^ ^ h f ° r S ° me b > 1/2 ' 

then ([O]) and flO} hold. 

In fact, if / G J~{H, v) for some H satisfying (jl.2j) then the central limit theorem and the 
weak invariance principle hold. This can be easily deduced from the proof of Theorem 4.1 in 
Dedecker and Prieur (2009) and by using the upper bound for the coefficient aiy{k) given in 
Proposition [LT7] (which improves on the corresponding bound in Dedecker and Prieur (2009)). 
Hence, if / is as in Item 1 above, both the central limit theorem and the bounded law of the 
iterated logarithm hold. 



2 see e.g. Stout (1974), Chapter 5. 
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An open question is: can we obtain the almost sure invariance principle (11.41) for the 
sequence (/oT ! )j>o instead of (/(^i))i>i? According to the discussion in Melbourne and Nicol 
(2005), this appears to be a rather delicate question. Indeed, to obtain Item 2 of Theorem 
11.51 we use first a maximal inequality for the partial sums Yli=i fOQ and next a result by 
Volny and Samek (2000) on the approximating martingale. As pointed out by Melbourne 
and Nicol (2005, Remark 1.1), we cannot go back to the sequence (/ o T*)j> , because the 
system is not closed under time reversal. Using another approach, going back to Philipp and 
Stout (1975) and Hofbauer and Keller (1982), Melbourne and Nicol (2005) have proved the 
almost sure invariance principle for (/ o T*)j> when 7 < 1/2 and / is any Holder continuous 
function, with a better error bound 0(n l l 2 ~ e ) for some e > 0. As a consequence, their result 
imply the functional law of the iterated logarithm for Holder continuous function, which is 
much more precise than the bounded law. However, our approach is clearly distinct from that 
of Melbourne and Nicol (2005), for we cannot deduce the control (II. 3p from an almost sure 
invariance principle. 

In the next theorem, we give rates of convergence in the strong law of large numbers under 
weaker conditions than (11. 2ft . which do not imply the central limit theorem. 

Theorem 1.6. Let 1 < p < 2 and < 7 < 1/p. Let T be a GPM map with parameter 7 and 
invariant measure v. Let LI be a tail junction with 

x p -\H(x))~dx <oo. (1.5) 

Then, for any f e T{H, v) and any e > 0, one has 

co 1 k 

y^-vf max I VV/ of >n 1/p e)<oo. (1.6) 

n=l i=l 

Consequently, n _1//p ^fe=i(/ °T i — u(f)) converges to almost everywhere. 

Note that (II. 5p is satisfied provided that H(x) < Cx~ p ^ l ^^ l ~ p ^ ihi{x))~ b for x large 
enough and b > (1 — 7)/(l — pi). For instance, one can easily prove that, for 1 < p < 2 and 
< 7 < 1/p, 

1. If / is positive and non increasing on (0, 1), with 







n 

f(x) < - 

J{ ] ~ x( 1 -fr)/p|ln(z)| b 



near 0, for some b > 1/p, 



then ([L6]) holds. 
2. If / is positive and non decreasing on (0, 1), with 

C 

fix) < — -7- , 1 - 7- ttt near 1, for some b > 1/p, 
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then (USD holds. 



The condition (JT3J) of Theorem 11.61 means exactly that the probability l^H,p,-y on IR + such 

1—ryy 

that fiH, p ,-y((x, oo)) = (H(x)) i-T has a moment of order p. Let us see what happen if we only 
assume that /x/f, p , 7 has a weak moment of order p. 

Theorem 1.7. Lei 1 < p < 2 and < 7 < Lei T be a GPM map with parameter 7 and 
invariant measure v. Let H be a tail function with 

{Hix)) 1 ^ < Cx~ p . (1.7) 

T/ien, /or any / G i'), any b > 1/p and any e > 0, one has 

00 . k— 1 

V -z/( max I V(/ or- > n^ p (ln(n)) b e) < 00 . (1.8) 

n=l ~ ~ i=0 

Consequently, n~ 1 / p (ln(n))~ b J2kZoif °T l — z/(/)) converges to almost everywhere. 
Applying Theorem 11.71 one can easily prove that, for 1 < p < 2 and < 7 < 1/p, 

1. If / is positive and non increasing on (0, 1), with f(x) < Cx~ ( - 1 ~ P1 ^ p then ( 11. 8ft holds. 

2. If / is positive and non decreasing on (0,1), with f(x) < C(l — x)~ ( - 1 ~ P1 ^( p ~ p ^ then 
(Oil holds. 

This requires additional comments. Gouezel (2004a) proved that if / is exactly of the form 
f(x) = o;~( 1_ p't)/p for 1 < p < 2 and < 7 < 1/p, then n~ x l p Y2i=oif °T % — v(f)) converges 
in distribution on ([0, 1], v) to a centered one-sided stable law of index p, that is a stable law 
whose distribution function is such that x p F^ p \— x) — > and x p (l — F^(x)) — > c, as 
x — > 00, with c > 0. Our theorem shows that n~ l l p (\xi(n))~ b (Y^ r // =l (f o T l — v(f))) converges 
almost everywhere to zero for b > 1/p. This is in total accordance with the i.i.d. situation, 
as we describe now. Let pQ)j>i be a sequence of i.i.d. centered random variables satisfying 
n - 1 /p(X 1 + - ■ •+X n ) — > F^ p \ It is well known (see for instance Feller (1966), page 547) that this 
is equivalent to x p F(Xx < —x) — > and x p P(Xi > x) — > c as x — > 00. For any nondecreasing 
sequence (6 n )n>i of positive numbers, either (X% + - ■ ■ + X n )/b n converges to zero almost surely 
or limsup^^ \X\ + ■ ■ • + X n \/b n = 00 almost surely, according as Y^=i ^(l-^il > b n ) < 00 or 
SnLi -^(l^il > b n ) = 00 - this follows from the proof of Theorem 3 in Heyde (1969). If one 
takes b n = n 1//p (ln(n)) 6 we obtain the constraint b > 1/p for the almost sure convergence of 
n _1 / p (ln(n)) _6 (Xi + • • ■ + X n ) to zero. This is exactly the same constraint as in our dynamical 
situation. 

Let us comment now on the case p = 2. In his (2004a) paper, Gouezel also proved that 
if / is exactly of the form f(x) = x^^ 2 " 1 ^ 2 then the central limit theorem holds with the 
normalization yfn ln(n). As mentioned above such an / belongs to the class T{H, v) for some 
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H satisfying (11.71) with p — 2, which means that HH,2,-y has a weak moment of order 2. This 
again is in accordance with the i.i.d. situation. Let (Xj)j>i be a sequence of i.i.d. centered 
random variables such that x 2 F(Xi < —x) — > c\ and a; 2 P(Xi > x) — > c 2 as x tends to infinity, 
with ci + c 2 = 1. Then (n\n(n))- 1 / 2 (X 1 + • • • + X n ) converges in distribution to a standard 
gaussian distribution, but according to Theorem 1 in Feller (1968), 

1 n 
lim sup — ^^^^=^^^^= Xi = oo . 
n-<-oo A/^ln(n) ln(ln(n)) ~f 

Moreover, if (6 n ) n >i is a non decreasing sequence such that b„J ^Jn ln(n) ln(ln(n)) — > oo (plus 
the mild conditions (2.1) and (2.2) in Feller's paper), then either (X\ + ■ • - + X n )/b n converges 
to zero almost surely or limsup,^^ \X\ + ■ ■ ■ + X n \/b n = oo almost surely, according as 
£^=i p (l^il > b n ) < oo or E~=i p (l x il > b n) = 00 • If one takes b n = n 1 / 2 (\n(n)) b we obtain 
the constraint b > 1/2 for the almost sure convergence of n~ 1 / 2 (ln(n))~ fe (X 1 + ■ • • + X n ) to 
zero. This is exactly the same constraint as in our dynamical situation. 

1.3 A general result for stationary sequences 

Before stating the maximal inequality proved in this paper, we shall introduce some definitions 
and notations. 

Definition 1.8. For any nonnegative random variable X, define the "upper tail" quantile 
function Q x by Q x {u) = inf {t > : P (X > t) < u}. 

This function is defined on [0, 1], non-increasing, right continuous, and has the same dis- 
tribution as X. This makes it very convenient to express the tail properties of X using Qx- 
For instance, for < e < 1, if the distribution of X has no atom at Qx{£), then 

E(Xt x> Q x{£ )) = sup E(X1U)= / Q x (u)du. 

¥(A)<e JO 

Definition 1.9. Let fi be the probability distribution of a random variable X . If Q is an 
integrable quantile function, let Mon(Q,/u) be the set of functions g which are monotonic on 
some open interval of R and null elsewhere and such that Q\ g (x)\ < Q- Let J-"(Q,fi) be the 
closure in L 1 ( y u) of the set of functions which can be written as J2e=i a eft> where J2i=i \ a e\ — 1 
and fi belongs to Mon(Q,/j,). 

This definition is similar to Definition ll.4[ we only use quantile functions instead of tail 
functions. There is in fact a complete equivalence between these two points of view: if Q is 
a quantile function and H is its cadlag inverse, then Mon(Q,/i) = Mon(if, /i) and JF(Q,yu) = 

Let now (Q, A, IP) be a probability space, and let 9 : Q i— > Q be a bijective bimeasurable 
transformation preserving the probability P. Let Aio be a sub-a-algebra of A satisfying 
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Mo c e-\M Q ). 

Definition 1.10. For any integrable random variable X, let us write X^ ' = X — E(X). For 
any random variable Y = (Yj_, • • • , Yjj.) wift values in IR fc and any a -algebra T , let 



a(J- ', Y) = sup 



E(n(i, jSli) <»)^ (0) 



For a sequence Y = (Yi) i€ z, where Yi = Y o 6> l and F an Mo-measurable and real-valued 
random variable, let 

a fciY (n) = max sup a(M , (Y h , . . . , Y k )). (1.9) 

l<l<k n <ii<...<ii 

The following maximal inequality is crucial for the proof of Theorem 11.131 below. 

Proposition 1.11. Let X { = f(Yi) - E(/(T;)) ; where Y { = Y o 6 { and f belongs to F(Q, P Yo ) 
(here, Py denotes the distribution of Yq, and Q is a square integrable quantile function). 
Define the coefficients ai^n) and ct2y{n) as in (11. 9p . Let n G N. Let 

R{u) = (min{g G N : a 2 , Y (g) < u}An)Q{u) and S(v) = R~\v) = inf{n G [0, 1] : R(u) < v} . 

Let S n = ^l =i X k . For any x > 0, r > 1, and s n > with s 2 n > An Yl^Zo Jo* 1 ^ Q 2 ( u )du, 
one has 

P( sup \S k \>5x) <4exp --fft — ))+n(- + — ) / Q(u)du, (1.10) 

Vl<K„ / V 8x \ rS nJ J ^ X TS n J JO 

where h(u) := (1 + u) ln(l + u) — u. 

Remark 1.12. Note that a similar bound for a-mixing sequences in the sense of Rosenblatt 
(1956) has been proved in Merlevede (2008, Theorem 1). Since h(u) > wln(l + u)/2, under 
the notation and assumptions of the above theorem, we get that for any x > and r > 1, 

/ \ / 2x 2 \~ r/S /6 16x\ f s{x/r) 

P sup \S k \>hx) < 4 1 + — + n f_ + _) / Q{ u )du. (1.11) 

M<fc<n ' \ rs n J ^ X TS n' JO 

Theorem 11.51 is in fact a corollary of the following theorem, which gives both a precise 
control of the tail of the partial sums by applying Proposition II. Ill and a strong invariance 
principle for the partial sums. 

Let X be the cr-algebra of all ^-invariant sets. The map 9 is P-ergodic if each element of X 
has measure or 1. 

Theorem 1.13. Let Y i} X$ and S n be as in Proposition \1.11\ Assume that the following 
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condition is satisfied: 

/ Q 2 (u)du < oo. (1.12) 



fc>i 



o 



Then the series a 2 = ^ fceZ Cov(X , X^) converges absolutely to some nonnegative number a 2 , 
and 

1 / n /,__ f«l,YW sl/2 

sup |5 fc | > AV2nln(ln(n))J < oo, wit/i A = 20(V / Q 2 (u)rfwJ .(1.13) 

n>0 U k£[l,n] k>Q JO 



Assume moreover that 9 is F-ergodic. Then, enlarging Q if necessary, there exists a sequence 
(Zi)i>o of i.i.d. gaussian random variables with mean zero and variance a 2 such that 

n 

S n — = o(-\/n ln(ln(n))), almost surely. (1-14) 

Remark 1.14. The strong invariance principle for a-mixing sequences (in the sense of Rosen- 
blatt (1956)) given in Rio (1995) Theorem 2, can be easily deduced from (11.141) . Note that 
the optimality of Rio's result is discussed in Theorem 3 of his paper. 

1.4 Dependence coefficients for intermittent maps 

Let 9 be the shift operator from M. z to M. z defined by (9(x))i = Xi+i, and let 7Tj be the projection 
from R z to M defined by tt^x) = Xi. Let Y = (Vi)i>a be a stationary real-valued Markov chain 
with transition kernel K and invariant measure v. By Kolmogorov's extension theorem, there 
exists a shift-invariant probability P on (M. z , (i3(M)) z ), such that 7r = (7Tj)j> is distributed 
as Y. Let A4 = afaji < 0). We define the coefficient ^^(ii) of the chain (Yj)j>o via its 
extension (7Ti) ieZ : a k ,Y{n) = a k ^(n). 

Note that these coefficients may be written in terms of the kernel K as follows. Let 
f(o) = f _ u(f). For any non-negative integers ni, n 2 , . . . , n k , and any bounded measurable 
functions /i, f 2 , . . . , fk, define 



h) . . . j /fe) = [ K ^{hK^{f 2 K^{h ■ ■ ■ K n ^{f k ^K n *{f k )) ■ ■ ■ )))) 



(o) 



Let BVi be space of bounded variation functions / such that < 1, where \\df\\ is the 
variation norm on M of the measure df. We have 

a KY {n) = sup sup sup v(\K^™^{f[ \ /f, . . . , // 0) )|) . (1.15) 

l<l<k ni>n,n 2 >0,...n i >0 /i ,...,/(GBVi 

Let us now fix a GPM map T of parameter 7 e (0, 1). Denote by v its absolutely continuous 
invariant probability measure, and by K its Perron- Frobenius operator with respect to v. Let 
Y = (Yj)i>o be a stationary Markov chain with invariant measure v and transition kernel K. 
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The following proposition shows that the iterates of K on BV are uniformly bounded. 

Proposition 1.15. There exists C > 0, not depending on n, such that for any BV function 
f, \\dK n {f)\\ <C\\df\\. 

The following covariance inequality implies an estimate on ot\y. 

Proposition 1.16. There exists B > such that, for any bounded function if, any BV 
function f and any n > 

Mr oT n ■ (f — „(/)))| < IMloo • (Lie) 

Putting together the last two propositions and (11. 15ft . we obtain the following: 

Proposition 1.17. For any positive integer k, there exists a constant C such that, for any 
n > 0, 

Proof. Let / G BVi and g G BV with ||g||oo < 1- Then, applying Proposition 11.151 we obtain 
for any n > 0, 

\\d(f^K n (g))\\ < ||^|||MU+||d^(ff)||||/ (p) ||oo<l + C'||d<7||. (1.17) 

For h,...,f k G BVi, let / = f[° ^(/f ^(/f . . . K^{ff} ^(/D) " ' " )■ Iterating 

Inequality (fTTTD . we obtain, for any n 2 , • . . , n k > 0, \\df\\ < 1 + C + C 2 H h Together 

with the bound (11.151) for c^y^), this implies that 

« fc , Y H < (1 + C + C 2 + ■ ■ ■ + C k - 1 )a ltY (n) . 

Now the upper bound (11.161) means exactly that o^yW < -Bn^ 7-1 ^ 7 , which concludes the 
proof of Proposition (11.171) . □ 

Proposition II . 1 71 improves on the corresponding upper bound given in Dedecker and Prieur 
(2009). Let us mention that this upper bound is optimal: the lower bound ctk Y (n) > C'n^ 1 ^ 1 ^ 1 
was given in Dedecker and Prieur (2009) for Liverani-Saussol-Vaienti maps, and is a conse- 
quence in this markovian context of the lower bound for v{$> o T n ■ (f — v(f))) given by Sarig 
(2002), Corollary 1. Our techniques imply that this lower bound also holds in the general 
setting of GPM maps. 

In the rest of the paper, we prove the previous results. First, in Section [21 we prove the 
results of Paragraph 11.31 which are essentially of probabilistic nature. In Section [31 we study 
the transfer operator of a GPM map T, to prove the dynamical results of Paragraph 11.41 
Finally, in the last section, we put together all those results (and arguments of Dedecker and 
Merlevede (2007)) to prove the main theorems of Paragraph 11.21 

In the rest of this paper, C and D are positive constants that may vary from line to line. 
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2 Proofs of the probabilistic results 



2.1 Proof of Proposition 11.111 

Assume first that X { = J2e=i a di{Yi) - J2e=i a ^(fi( Y i))> witn ft belonging to Mon(Q,Py ) 
and Yli=i \ a t\ — 1- Let M > and gAi(x) = (x A M) V (— M). For any i > 0, we first define 



^-E^^°^)-E*°m and ^ f " = ^i-^- 

Let = Y^Ui-X'i and S 1 " = J^Li-^i'- Let 9 be a positive integer and for 1 < i < [n/q], 
ne the random variabl 
Let us first show that 



define the random variables U[ = S' iq — S' iq _ q and U" = S" q — S" q _ q 



j 

max \3 k \< max > U' \+2qM+ > \X"\ . (2.1) 

KKn l<j<[n/q]\ A ^ I ^ 



i=l k=l 



If the maximum of \Sk\ is obtained for fc = k , then for j = [k /q], 

, JO Jo k k 



max 

Kk<n 



i^i<|E^| + Ei^i+ E ra+ E 

j=l i=l k=qjo+l k=qjo + l 



Since |X£| < 2MJ2f =1 M < 2M, and J2ti \U"\ < Efi this concludes the proof of 

For all z > 1, let = Mi q , where Mk = 6~ k (M ). We define a sequence (£/j)j>i by 
C/j = — E([/j'|jF^ 2 ). The sequences (t/2i-i)i>i and {U 2 i)i>\ are sequences of martingale 
differences with respect respectively to (F^i-i) an d {^~2%)- Substituting the variables Ui to the 
initial variables, in the inequality ( 12. II) . we derive the following upper bound 



j , J [n/q] 



max 



c|5 fe |<2gM+ max V U 2i + max V ^-i + V |Ef< - + V |X£ | 

n' 2<2j<\n/q\\*-^ ' I l<2i-l<[n/ol I ^— ' I 



l<fc<n 2<2i<[n/<7]l^ I l<2j-l<[n/g] I 

4=1 1=1 1=1 fe=l 



(2.2) 



Since Y2e=i \ a t\ — 1; Wi\ — 2gM almost surely. Consequently \Ui\ < AqM almost surely. 
Applying Proposition IA. II of the appendix with y = 2s 2 w we derive that 

s\ (2xqM\ 



Pf max \YuJ >x) <2e W (--^-h(^fL) 

\2<2 j <[n/q]\^ i *\ ~ J ~ * \ 8(gM) 2 V 4 A 

\[n/q]/2] (2 " J)) 

+ P( E(t£|J?i-i)) > 24 



1=1 
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Since nm^x)) < E((^) 2 |^_d), 

[[n/?]/2] [[„,, /] 21 



( E E^l^)) > 24) < P( £ E((^) 2 |^_ 1} ) > 24) . (2.4) 



P 

i=l ' i=l 



By stationarity 



;[n/ ff ]/2] 

E E (( f/ 2,) 2 ) = [Kg]/2]E(^) 2 = [[n/g]/2] £( g - |*|)E(X^,) . 

i=l |i|<g 



Now, 

L L 



E(x' x' ltl ) = e E a ' a * Cov (^ 

,9m ° 



i=\ k=l 



Applying Theorem 1.1 in Rio (2000) and noticing that Q\ 9M of,,{Y w )\{u) ^ ^l/K^i)!^) - Q( u )i 
we derive that 

r2a(g M °fo (Yo ) ,9m °/fc (Yj i| )) 

|Cov((?Mo/,(Fo)^Mo/ fc (yj,|))| <2 / g 2 ( M )rf M , 

./O 



where 



«(#m ° fe(Y ),g M o /fc(^ii|)) = sup | Cov(l flMO/ , (yo) < s , l 3M o/ fc (y M )<<)| • 

( s ,t)m 2 



Since #m ° /fc is monotonic on an interval and zero elsewhere, it follows that {gM ° fk{ x ) < t} 
is either some interval or the complement of some interval. Hence 

a(9M°fe(Yo),9M°fk(Y\i\)) < ^a(g M ° fe(Y ), Y\ A ) < ai(|i|) . 
Consequently since ^t=i W — ^> we that 

E{X' X[ A )<2\ Q 2 (u)du<4 Q 2 (u)du, (2.5) 

Jo Jo 



so that 

[[n/flfl/2] 9-1 M^fj) 



E E((^) 2 )<4nE / Q\u)d 
i=l i=o ^ 



u < s 2 



This bound and Markov's inequality imply that 

>/9]/2] , ] [[n/?]/2 

s 



p( E e ((^) 2 I^Vd) > 2s ') < 4 E W^) 2 !^)-^^) 2 )!. (2.6) 
i=l Sn 1=1 

Obviously similar computations allow to treat the quantity max 1 < 2 j_i<[ n / g ] | Yli=i ^2i-i|- 
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Hence we get that 

Pf max |]Tf/J + max > 2x) < 4exp (- S " h (^£\\ 

\2<2j<[n/q]\j^ I l<2j-l<[n/q]\^ J \ 8(qM) 2 \ S 2 n J J 

1 [n/q] 

+ -j2mm) 2 \M (t . 2)q )-Emf 



n i=i 

By stationarity we have 

[n/q] 



mm) 2 \M^ 2)q ) - E((f/;) 2 )|| 1 < ^\\E((S q f\M^) - E((SX)h 

(2.7) 



2q 2q 

<^EE ||e(x;x;i^ )-e(x;x;)|| 1 . 

5 i=g+lj=g+l 



Let us now prove that 

l|E(x;x;i^ ) -e(x;x;)|| 1 < i6M 2 « 2iY ( g ). (2.8) 

Setting A := sign{E(X 4 'Xj|.M ) - E(Xp^.)}, we have that 
HEpTpTjlMo) - E(X?AJ)||! = e{a(e(^A}|M ) - E(Xp£j)) } = E((A - EA)X' i X' ] ) 

L L 

= EE °^ E ((^ - E ^)(^m o - Eg M o /,(y,))(5M o f k {Yj) - Eg M o / fc (^-))) • 

£=i fc=i 

From Proposition 6.1 and Lemma 6.1 in Dedecker and Rio (2008), noticing that Qa(u) < 1 
and Q\ 9M of e (Y t )\(u) < M, we have that 

\E((A - EA){g M o f e (Yi) - Eg M o /,(^))G?m ° / fc (Y}) - E^ M o / fc (F,))) I 

< 8M 2 a(A ^ M o f t (YA,g M o f k (Yj)) , 

where for real valued random variables A, B, V, 

a(A, B, V) = sup |E((1 A < S - F(A < s))(t B < t - P(S < t))(t v < u - F(V < u)))\ . 
(s,t,u)eR 3 

For all i,j > q, 

a(A, g M o f t (yj,g M o f k (Yj)) < Aa(A, Y h Yj) < 2a 2 , Y (g) . 
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This concludes the proof of (12.81) . Together with (12.71) . this yields 

[ n /i] 

nn{u'i) 2 \M^ 2)q ) - nu'i) 2 \ < i6n g MV Y ( g ) . (2.9) 



i=l 

It follows that 



3 3 



> 2x 



P ( max > U2i + max } JJ<& 

\2<2j<[n/q}\^ I l<2j-l<[n/q] I <f^ 

Now by using Markov's inequality, we get that 

[n/q] n [n/q] n 

p ( E M - + E ^ *) ^ - ( E p(c/^(i- % )iii + E 11^*111) • 

i=l fc=l i=l fc=l 

By stationarity, we have that 

[n/q] 2q 

Eii E (^(*-%)iii<- E \\m'i\M )\\i . 

i=l y i=q+l 

Setting A = sign{E(X!\M )}, we get that 

L 

||E(X;|M))||i = E((A - EA)X0 = ^a £ E((A - EA)(p M o £(Y<) - E<? M o /,(^))) 

Now applying again Theorem 1.1 in Rio (2000), and using the fact that Q\g M of e (Yi)\(u) < Q(u), 
we derive that 

\E((A-EA)(g M o f^YA -Eg M o f^YA)) <2 / Q(u)du . 

Jo 

Since for all i > q, 

a(A,g M o f t (Yi)) < 2a(A,YA < a 1>Y (i) < a 2jY (i) , 

we derive that 

||E(X;|M )||i <4 / Q(u)du, (2.11) 
Jo 
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which implies that 



/ ' J " \ An /""z.yWJ i " 

n E w - + E ^ x )^~ Q^ du + - E E (i x ^i) • ( 2 - 12 ) 

V / X in X 

i=l k=l JU k=l 

Then starting from (12.21) . if g and M are chosen in such a way that gM < x, we derive from 
( [ZIDD and (J2I2D that 

(2.13) 

Q(«)^+-E E (ra)- 



4n /-^^to) 
+ — 



* Jo x k=i 

Now choose v = S(x/r), q = min{g G N : c^yC?) < f } A and M = Q(f). Since R is right 
continuous, we have R(S(w)) < w for any w, hence 

qM = R(v) = R(S(x/r)) < x/r < x . 

Note also that, writing ipm( x ) — (\ x \ ~ M) + , 

n L n 



mxz\) < 2 J2 m E H<PM(h(Y k ))) 

k=l 1=1 k=l 

and that Q vu (j t (y k )) < Q\f e (y k )\^[o,v] < Ql[o,v]- Consequently 

E E (ra)^ 2 Z>iE/ Q\hm\^< 2n goo**- ( 2 -i4) 

k=l 1=1 k=l ^° ^° 



Assume first q < n. The choice of q then implies that o.2y{q) < v and Mo!2,y(<z) < 
o 



vQ{y) < J Q{u)du. Moreover, as qM < x/r, we have 



1 (2xqM\ r 2 (2x 2 \ 



since the function t i— > t~ 2 h{t) is decreasing. Together with (12.131) and (12. 14j) . this gives the 
desired inequality (11.101) . 

If q — n, the previous argument breaks down since we may have q;2,y(9) > v - How- 
ever, a much simpler argument is available. Indeed, bounding simply X[ by 2M, we obtain 
max!< fc < n \Sk\ < 2qM + J2k=i \X'k\- Since 2qM < 2x, this gives 



i n 

.(max|S t |>5. I )<-^E(|.Y 

k=l 



k\)- 
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With (glH]) , this a g ain implies (TTTTUl) . 

The proposition is proved for any variable X,i = f(Yj) — E(/(Yj)) with / = J2i=i a dt and 
fe G Mon(Q, Py ), Yl \ a t\ — 1- Since these functions are dense in jF(Q,Py ) by definition, the 
result follows by applying Fatou's lemma. □ 



2.2 Proof of Theorem [TT31 

Let us first prove the inequality ( 11. 13j) . We follow the proof of Theorem 6.4 page 89 in Rio 
(2000), and we use the same notations: Lx = hx(x V e) and LLx = hx(\n(x V e) V e). Let A be 
as in (I1.13p . We apply Proposition 11.111 with 



r = r n = 8LLn, x = x n = (A\/ 2nLLn) / 5 and s n = x n j 1 ^Jr^. 

We obtain 

I , \ 1 1 f s ( x n/r n ) 

^-P( sup |S fe |>W^^)<4£ — +22^- / Q(u)du. 

lb v Kk<n ' ^ n '<"-> . „ X n Jr. 

n>0 — — n>0 n>0 u 

Clearly the first series on right hand converges. From the end of the proof of Theorem 6.4 in 
Rio (2000), we see that the second series on the right hand side converges. This completes the 
proof of (OS]) . 

Note that the inequality (11 . 13j) implies that 



\S n \ /v-^ f ai ' v ^ \l/2 

limsup - n < 20 ( y / Q 2 {u)du\ almost surely . (2-15) 

rwoo \JlnLLn f>o ^ 



We turn now to the proof of (11.141) . Assume that 9 is P-ergodic. In 1973, Gordin (see also 
Esseen and Janson (1985)) proved that if 

^||E(X fc |M))l|i<oo (2.16) 

k>l 

and 

1 n 

liminf -=e( VlJ) < oo , (2.17) 

n-»oo Jn VI 1/ 

v k=l 

then X = -Do + Zo _ -Zo ° , where ||^o||i < oo, E(Z)q) < °°) Dq is .Mo-measurable, and 
E{Du\M-i) = 0. 

Notice now that by a similar computation than to get ( 12.111) . we have that 

||E(X fc |.Fo)||i < 4 / Q{u)du. (2.18) 



o 



Hence (I1.12p implies (12.161) . Now clearly (I2.17P holds as soon as I C° V (^Q)> -^fc)| < 00 
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which holds under (11.121) by applying the upper bound (12.51) with M = oo (note that this also 
justifies the convergence of the series a 2 ). 

Consequently, if we set Di = D o 9\ and Zi = Z o 9\ we then obtain under (11.121) that 



S n = M n + Z 1 -Z n+1 , (2.19) 

where M n = Y^j=i Dj is a martingale in L 2 and Z$ is integrable. Now ( 11.14H follows by the 
almost sure invariance principle for martingales (see Theorem 3.1 in Berger (1990)) if we can 
prove that 

Z n = o(V nLLn) , almost surely. (2.20) 
According to the lemma page 428 in Volny and Samek (2000), we have either (12.201) or 

Pf limsup -pd= = oo) = 1. (2.21) 

Using the decomposition (I2.19p . the fact that M n satisfies the law of the iterated logarithm 
and that S n satisfies ( I2.15p . it is clear that (I2.2ip cannot hold, which then proves (I2.20p and 
ends the proof of ( I1.14p . □ 



3 Proofs of the dynamical estimates 

If / is supported in [0, 1], let V(f) be the variation of the function /, given by 

JV 

V(/)= sup ^|/(x i+1 )-/(^)|, 

x <---<a;jv i=1 

where the XiS are real numbers (not necessarily in [0, 1]). Note that V(.) is a norm and that 
V(f-g)<V(f)V(g). 

Let us fix once and for all a GPM map T : [0, 1] — > [0, 1] of parameter 7 6 (0, 1). Let 
Vk '■ Trfylk —>■ Ik be the inverse branches of T. Consider M = {m 6 {1, . . .,d — 1} : G 
T{m)Im) '1 an d z o ^ (0, yi) be so small that v m is well defined on [0, z ] for any m 6 M, v' Q is 
decreasing on (0,z ] (this is possible since v'q(x) < for small x), and T^ k )I k fl [0, z ] = for 
k M. Note that M^fl, since T is topologically transitive. 

Define a sequence z n inductively by z n = v (z n ^i). Let J n = (z n+ i,z n ], so that T n is 
bijective from J n to (^i,^]- Following the procedure in Zweimuller (1998), the invariant 
measure of T may be constructed as follows: we first consider the first return map on 1]. 
It is Rychlik and topologically transitive, hence it admits an invariant measure u on (z\, 1] 
whose density ho is bounded from above and below in (zi, 1] and has bounded variation. 
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Extending z/ to the whole interval by the formula 



v{A) = u (AH (z u 1]) + v (T~ n (A) n {0 > n}) , 

n>l 

where is the first return time to (z±, 1], and then renormalizing, we obtain the invariant 
probability measure of T. Denoting by h the density of v, the previous formula becomes, for 
x G [0,zi], 

oo 

K*) = E E IMol'^lK^)' (3- 1 ) 

n=0 meM 

Our goal in this paragraph and the next is to study the Perron- Frobenius operator K n act- 
ing on the space BV of bounded variation functions. Let K(x, y) be the kernel corresponding 
to the operator K. It is given by K(x,Vkx) = h(vkx)\v' k (x)\/h(x) for k G {0, . . . , d — 1}, and 
K(x, y) = if y is not of the form v k x. By definition, 

K n f(x )= ^2 K(x 0: x 1 )K(x 1: x 2 ) .. .K(x n _ u x n )f(x n ) . 

To understand the behavior of K n , we will break the trajectories x , . . . ,x n of the random 
walk according to their first and last entrance in the reference set (zi, 1] - the interest of this 
set is that T is uniformly expanding there. More precisely, let us define operators A n ,B n , C n 
and T n as follows: they are defined like K n but we only sum over trajectories x , . . . , x n such 
that 

• For A n , x ,..., x n -i e [0, Zi] and x n G (z l7 1]. 

• For B n , x Q G {zi, 1) and x±, . . . ,x n G [0, Zi}. 

• For C n , x ,...,x n e [0,zi]. 

• For T n , x G (zi, 1] and x n G (z ± , 1]. 
By construction, one has the decomposition 

K n f= A a T k B b f + C n f. (3.2) 

a+k+b=n 

One can give formulas for A n , B n and C n , as follows: 



A nf (x) = t [0 , zi] (x) T) - nwr 1 *), (3-3) 

B n f(x) = l (zi , zol (,)^!^/(«), (3.4) 
C7 B /(x) = l M W^^/(«). (3.5) 
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On the other hand, the operator T n is less explicit, but it can be studied using operator 
renewal theory. 



Proposition 3.1. The operator T n can be decomposed as 



l(zi,l] + Enf , 



(3.6) 



where the operator E n satisfies V(E n f) < 



C 



V(/). 



n (l-7)/7 



Proof. Since this follows closely from the arguments in Sarig (2002), Gouezel (2004b) and 
Gouezel (2007), we will only sketch the proof. 

Define an operator R n by R n f(x ) = t( zit i](x) ^2K(x ,xi) . . .K(xi,x n )f(x n ), where the 
summation is over all x±, . . . ,x n -i G [0,zi] and x n G (zi,l]: this operator is similar to 
T n , but it only takes the first returns to (zi,l] into account. Breaking a trajectory into 
its successive excursions outside of (zi, 1], it follows that the following renewal equation holds: 



T n = YlT=i J2ki+-+h=n R ki--- Rk r In other words, I + J2 T nZ n = {I - J2 R kZ k ) 1 , at least as 



formal series. 

In the proof of Lemma 3.1 in Gouezel (2007), it is shown that the operators Rk act contin- 
uously on BV, with a norm bounded by C/k 1+1 ^ - the estimates in Gouezel do not deal with 
the factor h, but since this function as well as its inverse have bounded variation on (z±, 1] 
they do not change anything. Since this is summable, we can define, for \z\ < 1, an operator 
R( z ) = Yl RnZ n acting on BV. Moreover, Gouezel (2007) also proves that the essential spec- 
tral radius of this operator is < 1 for any \z\ < 1. Thanks to the topological transitivity of 
T, it follows that R(l) has a simple eigenvalue at 1 (the corresponding eigenfunction is the 
constant function 1), while I — R{z) is invertible for z ^ 1. 

This spectral control makes it possible to apply Theorem 1.1 in Gouezel (2004b), dealing 
with renewal sequences of operators as above. Its conclusion implies (13.61) . □ 

With (13. 2p . we finally obtain that 




(3.7) 



a+k+b=n 



a+k+b=n 



where 



V(E k f) < 



C 



v(/). 



(3.8) 



jfc(l-7)/7 
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3.1 Proof of Proposition 11.151 

We shall prove successively that, for n > 0, 



V(C n f) < CV(f), (3.9) 
V(AJ) < CV(/)/(n + l), (3.10) 
V(S n /) < CV(/)/(n + l)^. (3.11) 

The proof of Proposition 11.151 follows from the above upper bounds and from the following 
elementary lemma. 

Lemma 3.2. Let u n and v n be two non increasing sequences such that u\ n /2] < Cu n and 
V[ n /2] < Cv n . Then 

^ UiVj < Cu n I ^ V i I + Cv n I Ui 
i+j=n \j=0 J \i=0 

Proof. If i < n/2, we use that Vj is bounded by Cv n . If j < n/2, we use that Ui is bounded 
by Cu n . □ 

We can now complete the proof, assuming the bounds (13.91) . (13.101) . and (13. lip : 

Proof of Proposition \l.l!h Let / be such that v(f) = 0. We will bound V(K n f) using the 
decomposition of K n f given in (13. 7p . Using (I3.10p . (13. 8p and (13.111) . we get 



v( A - E kB b f) <CV(f) 

\a+fc+6=n / a+k+b= 



1 



By lemma 13.21 



and 



Consequently, 



y I 



(a + l)(k 1)i/t' 



< C 



k+b=j 



(k + l)(l-7)/7(6 + 1)V7 - (j + l)(l-7)/7 



V 1 <c ( Hn) v 1 

^ (a + l)Q- + l)C 1 -7)/'r - \(n + l)H/i n 



V C ^ A w) < gV(/)( '"W vi) . (3.12) 

\a+k+b=n / v ' 

It remains to bound up the first term in (13. 7p . which can be written 



a=0 \ 6=0 
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Now, £ 6 °VW) = u(f) = 0, so that 



6=0 



6>n— a 



< £ V(S 6 /) < £ 

b>n—a b>n— 

By (J3HDD, V(A a l (aiil] ) < C/(a + 1). Consequently, 

/ n / n—a \ \ n 



< 



£>V(/) 



gv(/) 

(6+l)V7 - ( n+ l_ a )(l-7)/7 • 



1 



,a=0 



,6=0 



a=0 



(a + l)(n + l-a)( 1 -^ 



(3.13) 



the last inequality following from Lemma 13.21 

Starting from (E2D and using (GLHD, (13121) and (jOSjl we obtain that V{K n f) < CV{f) 
for any / such that = 0. Now let / be any BV function on [0, 1], and let be the 
variation norm of the measure df on [0,1]. To conclude the proof, it suffices to note that 
\\dK n {f)\\ = \\dK n (fW)\\ < V{K n {f^)) < CV(/(°>) < 3C||d/||. □ 



It remains to prove the upper bounds (13.91) . (13.101) . and (13. lip . We shall use the following 
facts, proved e.g. in Liverani, Saussol and Vaienti (1999) or Young (1999). We will denote 
Lebesgue measure by A. 

1. One has z n ~ C /n 1 ^ for some C > 0. Moreover, X(J n ) = z n — z n+ \ ~ C /n^ 1 ^/ 1 for 
some C > 0. One has 

h(z n ) ~ Cz7^< ~ Dn. (3.14) 

2. There exists a constant C > such that, for all n > and > 0, and for all x,y G Jk, 



1 - 



(vo)'(y) 

Integrating the above inequality, we obtain that 



< C\x — y\ 



c- 



A(J fc ) 



< W\x) < c 



A( J n +k) 

X(Jk) 



(3.15) 



3. The function (vq)' is decreasing on [0, zi). 
The following easy lemma follows from the definition of V. 
Lemma 3.3. If f is nonnegative and monotonia on some interval I, then 



V(tif)<CsvL V \f\. 
i 



(3.16) 
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If f is positive on some interval I , then 

V(l / //)<C*V(l / /)/min|/| 2 . (3.17) 

We shall also use the following lemma on the density h. 
Lemma 3.4. There exists a constant C such that, for any 1 < % < j, 

V(t M h) < Cj and V(t [zj , Zi] /h) < Cj/i 2 . (3.18) 

Proof. We start from the formula (13.1 1) for h, and the inequality V(fg) < V(/) V(g), to obtain 

oo 

V(t [Zj , Zl] h) < E Vih^MY) ■ V{1 M K o <|) ■ V(l [Zj , Zi] h o v m o v*) (3.19) 

n=0 m£M 

Since the functions v' m have bounded variation, and the function h has bounded variation on 
(zi, 1] (which contains the image of u m i#(0, Zi)), we get V(1 [2j . a] /i) < C^r=o V ( 1 fe,^]( ^; o) / )• 
Since the function (vq)' is decreasing on [z,-, Zj], we get by using (13.161) 

co oo . / j x '— 1/t 

n=0 n=0 ^' J 

This proves the first inequality of the proposition. 

To prove the second one, we use (13.171) . Since nmi[ Zj . iZ .] \h\ > Cz^ 1 > Ci, the result 
follows. □ 



We can now prove the upper bounds (13.91) . 1 13. 10p . and 1 13.111) 

Since C n is given by (13. 5p . the upper bound ( 13. 9ft follows from Lemma 1331 below. 

Lemma 3.5. There exists C > such that, for any n > 1, 

V( 1M W»W)< C . (3 ,0) 

Proof. Since Kl = 1, we have h(x) = v' Q (x)h(v x) + Y^meM \ v 'm{ x )\h( v m x ) 011 [O)" 2 !-]- By 
iterating this equality, we obtain for any nGN, 

n-l 

h(x) = (vZ)'(x)h{v%x) + E E \(v m vi)'(x)\h(v m vix) . 

j=0 m€M 



Consequently, 



(ug) / (a;)fe(uga;) ^ (^)'(x)|^(^x)|% m ^3;) 
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Let s be such that 2 s < n < 2 S+1 . To prove (13.201) . we will control, for any k, 

[vq)' {x)h{vQx) 



V l v 1 ^'^ 11 ' h{x) 

Assume first that k < s. On [z 2 k, z 2 k-i], the function (vq)' is decreasing, so that its variation 
is bounded in terms of its supremum (vQ)'(z 2 k) < C \(J 2 k +n ) / \(J 2 k) . The variation of the 
function h o on [z 2 k, z 2 k-i] is the variation of h on [z 2 k +n , z 2 k-i +n ], hence by Lemma \3 .41 it is 
bounded by C{2 k + n). This lemma also shows that the variation of 1/h is bounded by C/2 k . 
Hence, 

(vZ)'{x)h(vZx) \ ^ A(J 2fc+n )2 fc + n 
1 ^^'^-d y - ° X (J 2 k) 2 k 

(2 k + n)- < - 1+ ^^ 2 k + n (2 fe ) 1/7 

^ 7~7T 7T~ w ~~; ^ C " 



(2fc)-(i+7)/7 2 k ~ n 1 / 7 



Summing on k, we get 



since 2 s < n. 

Let now k > s. The previous upper bound gives a suboptimal control, hence we shall use 
the right hand term in (I3.2ip . For < j < n — 1 and m e M, the variation of ^ ■ ho v m ov 3 Q 
is uniformly bounded (since v m is C 2 and /i has bounded variation on (z±, 1]). Moreover, as 
above, the variation of (vq)' is bounded by C\(J 2 k + j) /X(J 2 k), which is uniformly bounded. 
Finally, the variation of 1/h is at most C/2 k , by Lemma [3.41 Consequently, 

vS)'(x)h(ySx)\\ ^AC Cn 



Summing on k > s, 

Lemma [3.51 follows by combining f 1 3 . 2 2 j) and (13.231) . □ 

Since A n is given by (13.31) . the upper bound (13 . 1 0[) follows from Lemma [3761 below. 
Lemma 3.6. There exists a positive constant C such that, for any n > 1, 



rneM 



v[»NW£ "^y" )^. (3-24) 
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Proof. As in the proof of Lemma [3.51 we control the variation of the functions on [z 2 k, z 2 k-i\. 
On this interval, the variation of (f m fQ -1 )' is at most CA( J 2 fc +n )/A( J 2 fc), the variation of 
hiymVQ -1 ) is bounded by C and the variation of 1/h is bounded by C/2 k . Summing on k, we 
obtain 



\(v m Vo' 1 )'(x)\h(v m vi;- 1 x) 



h(x) 

<r f- AGW) l <D y t^l 1 

" ^ A(J 2fe ) 2 fc - ^ (n + 2 fc )( 1+7 ^ 2 fc ' 

Let s be such that 2 s < n < 2 S+1 . We split the sum on the sets k < s and k > s, and we 
obtain the upper bound 

« 2 k(i+j)h » i C2 s /t 1 D 

^^(72 + l)(i+7)/72 fc + C ^ 2^ - (n + l)(i+7)/7 + 2 1 - n ' ° 

k=l K ' k=s+l V ; 

It remains to prove (13.1 11) . Recall that B n is given by (13 .4p . On (zi,z Q ], the variation of 
the function (vq)' is bounded by CX(J n ) / 'X(Jo) < C /rv l+1 ^ 1 , the variation of l//i is bounded 
by C, and the variation of hiy^x) is bounded by V(l( Zn+ljZn ]/i) < Cn. This implies the upper 
bound (13.111) . The proof of Proposition 11.151 is complete. 

3.2 Proof of Proposition 11.161 

To prove Proposition 11.161 we keep the same notations as in the previous paragraphs. The 
proof follows the line of that of Theorem 2.3.6 in Gouezel (2004c). Let / be a function in BV 
with i/(f) = 0, we wish to estimate u(\K n f\) thanks to the decomposition (13. 7p . 
For the term C n f, we have 

f(|C„(/)|) < C\\f\U(K n t [0 , Zn+l] ) = C\\f\U(t [0 , Zn+l] ) . 

Since u(J k ) < C/{k + I) 1 / 7 , it follows that 

K|C(/)l)< (B ^, /T . (3.25) 

We now turn to the term ^2 a+ j :+b=n A a EkBbf in (13.71) . Let us first remark that, for any 
bounded function g, 

KKG?)I) <c|b||oo^ n i(,a]nT-Mo^]) = c , lblloo^((^i,i]nT- 1 [o,z n ]). 
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Since the density of v is bounded on (zi, 1], this quantity is < C||<7|| o' s; n- We obtain 

,(K( 9) |)<J^. 

Using successively C I3.26[> . ( 13. 8p and ( 13. 1 lit . we obtain 

"(| E AW|)<c £ J™? 



(3.26) 



a+k+b=n 



a+k+b=n 



< 



< 



° E 

a+fc+ft=n 

cv(/) 

(n + l)(!-7)/7 



V(J) 



(a + l)V7(A;+ l)(i-7)/7(6 + 1)1/7 



(3.27) 



We finally turn to the term ^2 a+k+b=n A a (t {zul] ) ■ u(B b f) in <K7} . From (O) and (13T26D . 
we obtain 



a=0 



.6=0 



n 1 

- CV ^S ( a+ l)l/7( n+ l_ „ )-!-.!.", 



< 



£>V(/) 



(3.28) 



(n+ l)(!-7)/7 • 



We have shown that, if z/(/) = 0, all the terms on the right hand side of ( 13. 7\\ are bounded 
by CV(f)/(n + I^-tO/t. Therefore, ^(|i^ n /|) is bounded by the same quantity. Now let / 
be any BV function on [0, 1], and let be the variation norm of the measure df on [0, 1]. 
To conclude the proof, it suffices to note that 



Ki^(/ (0) )1) < - CY{fm) . < 



3C\\df\\ 



( n +l)(l-7)/7 " ( ra + l)(l-7)/7 



□ 



4 Proofs of the main results, Theorems II. 5L 11.61 and 11.71 



It is well known that (T°, T 1 , T 2 , . . . , T n_1 ) is distributed as (Y n , Y n -i, . . . , Yi) where (Ej)j>o is 
a stationary Markov chain with invariant measure v and transition kernel K (see for instance 
Lemma XI. 3 in Hennion and Herve (2001)). Let X n = f(Y n ) — v{f) for some function / : 
[0, 1] — ► R. A common argument of the proofs of Theorems 11.51 and 11.61 is the following 
inequality: for any e > 0, 



fc-i 



v 



S^JEt/^-K/)) 



8=0 



> e) <u[2 max l^xj >e). 

Kk<n I ' I 
~ ~ 1=1 



(4.1) 
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Indeed since 



(/ - v(f), foT- u(f), ...Jo T"' 1 - u(f)) is distributed as (X n , X n _ 1} ...,X X ) 



the following equality holds in distribution 

fc-i 

IX 

Kk 



i=0 i=k 



k-l 



max £(/ ° T l - "(/)) = max ]TX . (4.2) 

<k<n • 4 — ' l<fc<n ' 

Notice now that for any G [1 , n] , 

Y Xi = Y Xi ~ Y Xi ■ 

i=k i=l i=l 

Consequently 

n k n 

max 7 Xj < max > Xj + > Xj , 

l<fc<n I ' I l<Jfc<n-l I ^— ' I I I ' 

i=fc i=l i=l 

which together with (14. 2 p entails fl4.ll) . 
4.1 Proof of Theorem 11.51 

According to (14. lft , Item 1 of Theorem 11.51 holds as soon as 

x ^ k 

^2 - p f 2 max I Y Xi \ - A V n]xi ( in ( n ))) < °° > ( 4 - 3 ) 

n=l i=l 

for some positive constant A. Using the extension (7rj) i6Z of the chain (lj)j>o given at the 
beginning of Section 11.41 (14. 3ft follows from the inequality (II. 13ft of Theorem 11.131 by taking 

2 'u)du 



A = 40^ ^ / Q 



By Theorem 11.131 (II. 13ft holds as soon as / G and (II. 12ft holds. In the same way, 

Item 2 of Theorem 11.51 follows from ( 11.141) of Theorem 11.131 provided that ( 11. 12ft holds. 

Now, by Proposition II. 171 «2,y(^) = O^ 7-1 )/ 7 ). Hence (11.131) holds as soon as, for p — 2, 



1 

fEF(Q,u), and / u-^ p - 1)/(1 -^Q p (u)du < 00. (4.4) 

If if is the cadlag inverse of Q, then / G .F(if, v) iff / G ^(Q, f)- Moreover (14.41) holds if and 
only if 

POO 

feF(H,v), and / x p - 1 (/f(x))~ rfx < 00. (4.5) 

Jo 
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Indeed, setting v = u^ 1 ^l^ 1 ~<\ we get that 



-7(p-i)/(i-7)qp( m w m = i — X / gp( u ( 1 -7)/(i- 

1 - IP Jo 

Since H is the cadlag inverse of Q, we get 

/ QP^-^-^dv = / (H(t l / p ))~dt = p x p -\H(x))^Tdx. 
Jo Jo Jo 

which concludes the proof. 

4.2 Proof of Theorem HTBI 

By using (14.11) . (11.61) will hold if we can prove that for any e > and any p e (1, 2), one has 

oo 1 k 

J^-f( max I > n 1/p £ ) < oo . (4.6) 

n=l i=l 

According to Theorem 4 in Dedecker and Merlevede (2007), we have that 

oo -, k oo „/y^ 

E/d^jE^I ^ nVPe ) <CE( i + 1 )^ 2 / Qfx | oG |Xo|(«)^, (4-7) 

n=l ~ _?1 i=l i=0 ^° 

where 7; = ||E(Xj|.Mo)||i an d G\x Q \ is the inverse of L\x \(x) = J Q X Q\x \(u)du. We will denote 
by L and G the same functions constructed from Q, the cadlag inverse of H. Assume first that 
Xi = f(Yi) - u(f) with / = J2e=i a di, where f e e Mon(Q, v) and £^ =1 |a £ | < I. According 
to 

/•o:i,Y(i) 

7i < 4 / Q(«)d«. (4.8) 



Since <3pf |( M ) < Q\f(Y )\( u ) + v U)i we see tnat Jq Q\x \{u)du < 2 J Q X Q\ f ( Yo )\(u)du. Since 
f = a dii we get; according to item (c) of Lemma 2.1 in Rio (2000), 

L px L fx 

Q\ Xo \(u)du < / Q\a t f t (x )\{u)du < 2^ \a e \ / Q(u)du . 

Since J^ =1 |a^| < 1, it follows that G(u/2) < G\x \(u), where G is the inverse of 1 h 
Jo Q{u)du. In particular, G\x \{u) > G{u/A). Since Q|x | is non-increasing, it follows that 

£ Qf- 1 , o G| Xf) |(n)rfn < £ o G(u/A)du = 4 £'* Q^ 1 , o G(v)dv 



4 



L(7i/4) /■ai,Y(i) 

</o 
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where the last inequality follows from (14.81) . Let a 1 (u) = J2 i>0 1m< Qi Y (i)- Since (a 1 1 (u)) p 1 

Ei> to + !) p-1 - ^ 1 )i«<ai,v«) and U + l ) p ~ 2 < C (U + we g et 



oo „ 7 . „i 

£(i + ir 2 / Qf^ 1 , o G, X0 |( M )^ < C / (ar'Hr^Mg^cfti • (4.9) 



m r 1 

(i + ir 2 / 

Using Holder's inequality, we derive that 

'1 . r\ s i/p 



/ \ (p-i)/p 

x ( y (ar'Mr^i^dtt) . (4.10) 

Now note that Qjx i = QlXolp- By convexity and the fact that J2e=i \ a i\ — 1 

Q\X \p(u) < Qj2^ 1 \ ae \\f e (Y )-v(f e )\p( U ) ■ 

Using again item (c) of Lemma 2.1 in Rio (2000), we get that 

/ («r 1 («)) p_1 gfx |( w ) dM ^ / (ar 1 ( u )) p " 1 Qi/<(y )-i'(/ < )i»'(«) d 



Jo 



(4.11) 



It follows that 



Y> + l) p ~ 2 f l Q\ x UG\ Xo \{u)du<C l\a^{u)f- l Q^{u)du. (4.12) 
i=0 Jo Jo 

From (TC7D, (fl~T2l and the fact that a lfY (n) = O^ 7 " 1 )/ 7 ) by Proposition 03, it follows 
that 

V -P( max I VxJ > <C u-^ p - 1)/{1 -^Q p (u)du } 

n=i n V 1 - k ~ n i=i 1 7 

and the same inequality holds for any variable Xi = f(Yj) — E(/(Y^)) with / G T{Q,v) by 
applying Fatou's lemma. Hence ( 14. 6 j) holds as soon as ( 14.4ft holds. Since (14. 4ft is equivalent to 
(14. 5p . the result follows. 
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4.3 Proof of Theorem [TTT 



By using (14.11) . fl 1.6ft will hold if we can prove that for any e > 0, any p in (1,2] and any 
b > 1/p, one has 

oo 1 k 

V-P( max \Y\Xi\ > n 1/p {ln{n)) b e) < oo . (4.13) 

n=l i=l 

Let Q be the cadlag inverse of H . Note that / G J~{H, u) if and only if / G ^(Q, f), and that 
# satisfies (H2D if and only if Q{u) < (C^-a-^VM 1 "^). 

We keep the same notations as in the proof of Theorem 11.61 Assume first that Xj = 
Z)i=i _ Y^i=i a e^(ft( Y i))i with /« e F(Q,v) and Z^=i M < 1 - Define the function 

(7/2) _1 (m) = J2i>o l«<7i/2, where 7, = ||E(Xj|.Mo)||i- Let #|x |(«) = ^|x |(w)Q|x |(w)> witl1 
[/ |Xo| = ((7/2)- 1 o Gj3j o| ). We apply Inequality (3.9) in Dedecker and Merlevede (2007): 

/ I > I \ 1471 Z" 1 

P (S a < x J E X *| - 5x )-^ Q\x \(u)t x< R lXoli u)du 

An f 1 

+ ~ 1 x>R lXol (u)R\x \(u)Q\x \(u)du . 
Jo 

Taking x n = en 1/p (ln(n)) b /5, and summing in n, we obtain that 

00 k „x i2 P_ 1 (li) 

En p d^nlE^| >^ 1/p (Mn)) b s) < c / '?l;; w1 ^ ^oi(^ 

n=l ~ ~ i=l 1/0 ^ 



(i?| Xo |H)Vl)^ 
E^ j(«) 

(ln (f / |Xo| H)Vl)^ g ^l^^- 



Now, we make the change of variables u = G\x \(y), and we use that G(y/2) < G\x \(y)- It 
follows that 

Iv-v-U u„n , \ ^ „ f ,Xoh ((7/2)-'(!/))^ 1 



Let C/(w) = ((7/2) -1 o 2G _1 )(u), and make the change of variables it = G(y/2). We obtain 

V-p( max I V xj > nV p (\n(n)) b e) < C C n ^* \[ U \ Sh Q p -\{u)Q{u)du . 
\i<k<n\j-f l \- \ \ 11 ) - y o (ln(f/(M))Vl) fe P |Xo|V 1 K ' 

From (SSJ) we infer that J7(«) < CiT 7 ^ 1-7 ), so that 

V-P( max VxJ > n 1/p (\n(n)) b e ) <C / . -. Q^MQMdu. 

Vi<fc<«l^ 1 - v v 77 /- J ln(w) p V 1 ' °' 
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Applying Holder's inequality as in (14.101) . and next applying item (c) of Lemma 2.1 in Rio 
(2000) as in (14TTT1) . it follows that 

oo _ k 

V-Pf max I VxJ > n 1/p (ln(n)) b e) < C 
^— ' n V i<fe<n I ^— ' I / 

n=l i=l 

Since Q p (m) < (Cu)"^ 1- * 7 ^ 1-7 ), it follows that 

oo . k 

V)-P( max I VxJ > n 1/p (ln(n)) 6 £) < C 

n=l i=l 

and the same inequality holds for any variable Xi = f(Yi) — E(/(Fj)) with / 6 T{Q,v) by 
applying Fatou's lemma. Now the right-hand term in (14. 14ft is finite as soon as bp > 1, which 
concludes the proof. 



7o In (u ^Vl * 1 ; 



o u(\ \n(u)\ b P V 1) 



(4.14) 



A Appendix 

We recall a maximal exponential inequality for martingales which is a straightforward conse- 
quence of Theorem 3.4 in Pinelis (1994). 

Proposition A.l. Let (dj, Fj)j>i be a real-valued martingale difference sequence with \dj\ < c 
for all j . Let Mj = $^i=i d{. Then for all x,y > 0, 

pf sup \Mj\ >x, VEd^l 2 !^) <y) <2exp(-^h(—)] , 
v i<j<n ' \ C K V ' J 

where h(u) = (1 + u) ln(l + u) — u. 

Proof. Let A { = {Ej=i Hldjl^j-i) < 2/}, and let Mj be the martingale Mj = Yi=x d i 1 A v 
Clearly 

n n 

Pf sup \Mj\ > x, VEd^l 2 !^!) < y) = Pf sup |Mj| > a;, V E(|dj| 2 |^-_i) < 

-J- J= l j=l 

< Pf sup \Mj\ > x) . 

V l<j<n ' 

To conclude, it suffices to apply Theorem 3.4 in Pinelis (1994) to the martingale Mj. □ 
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